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Abstract 

We present numerical evidence showing that any three-dimensional 
subspace of C 3 £>5 C™ has an orthonormal basis which can be reliably dis- 
tinguished using one-way LOCC, where a measurement is made first on 
the 3-dimensional part and the result used to select an optimal measure- 
ment on the n-dimensional part. This conjecture has implications for the 
LOCC-assisted capacity of certain quantum channels, where coordinated 
measurements are made on the system and environment. By measuring 
first in the environment, the conjecture would imply that the environment- 
assisted classical capacity of any rank three channel is at least log 3. Sim- 
ilarly by measuring first on the system side, the conjecture would imply 
that the environment-assisting classical capacity of any qutrit channel is 
log 3. We also show that one-way LOCC is not symmetric, by providing an 
example of a qutrit channel whose environment-assisted classical capacity 
is less than log 3. 
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1 Introduction and statement of results 



The noise in a quantum channel arises from its interaction with the environment. 
This viewpoint is expressed concisely in the Lindblad-Stinespring representation 

$(\1>)(1>\) = Tr e [U(W)M®\e)(e\)U*] (1) 

Here £ is the state space of the environment, which is assumed to be initially 
prepared in a pure state |e). The unitary operator U describes the interaction 
between the system state space Tt and the environment, and it maps product 
states to entangled states in TC <g> £. Taking the trace over £ corresponds to 
ignoring the environment part of the entangled state. Since the reduced density 
matrix of a pure entangled state is a mixed state, it follows that $ generally 
maps pure input states to mixed output states. 

Because U is unitary, orthogonal states in the input Hilbert space TC are 
mapped to orthogonal states in TC ® £■ However after the environment is traced 
out, the resulting output states of the channel are no longer orthogonal, and 
therefore cannot be reliably distinguished by making measurements of the chan- 
nel. If the channel is used for information transmission this loss of distinguisha- 
bility limits the rate at which information can be reliably transmitted. 

It may be possible to more reliably distinguish output states by using mea- 
surements on the environment in addition to measurements on the system. This 
idea of using information from the environment to enhance channel capacity has 
been pursued in a number of settings jHEHU]. ^ ur P ur P ose here is to investigate 
this question for some low- dimensional systems, in order to see how coordinated 
measurements on the system and the environment can be used to distinguish 
orthogonal input states. 

We will say that a set of states {p{\f = i is reliably distinguished by the POVM 
{Eb\bL\ if there is a partition {1, . . . , M} — Si U • • • U Sjy where Si are disjoint 
sets, such that Tr piEf, = for all b Si. Operationally, this means that if 
the system is prepared in one of the states {pi}, but the precise identity of the 
state is unknown, then this secret identity can be determined by applying the 
measurement {Ef,}. In this paper we address the question: what is the largest 
number of orthonormal input states which can be reliably distinguished using 
one-way LOCC between the system output and the environment? 

In order to distinguish the two directions of one-way LOCC, we will use 
the notation introduced recently by Winter [TT]: environment-assisted, meaning 
a measurement which is first performed on the environment, and where the 
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result is used to select an optimal measurement on the system; and environment- 
assisting, meaning a measurement which is first performed on the system, and 
where the result is used to select an optimal measurement on the environment. 
More elaborate combinations of measurements are also defined in but we 
will be concerned only with these two basic cases. 

Definition 1 For a quantum channel $ ; we denote by Nr env ^ sys \(<&) the maximal 
number of orthonormal input states which can be reliably distinguished using an 
environment-assisted measurement. Similarly we denote by N{ sys ^, env y($>) the 
maximal number of orthonormal input states which can be reliably distinguished 
using an environment- assisting measurement. 

Note that a given channel $ has many possible Lindblad-Stinespring repre- 
sentations of the form (JTJ). So to compute N{ env ^ sys }(§) and N{ sys _> env }(&) it is 
necessary to consider all such representations, and find the one that allows the 
maximal number of distinguishable states. It is known that every <i-dimensional 
channel has a representation where the environment has dimension at most d 2 . 
It would be interesting to know if N{ env ^ sys }(§) and N{ sys ^ env }(§) are always 
achieved with environments that satisfy this same bound. 

The question of determining N{ env ^ sys y(§) and N{ sys ^ env }($) for a channel 
$ with a given environment can be re-expressed as the problem of distinguishing 
orthogonal entangled bipartite states using one-way LOCC. Indeed, as ((TJ) shows, 
one way to describe the channel $ is to specify the subspace of entangled states 
V C Ti ® £ that are generated by the interaction, that is 

V = {U(\^) <g> |e» : \^)en} (2) 

Clearly dimV^ = dim 7-^, and there is a 1-1 correspondence between orthonormal 
sets in 7i and in V. So Ni env -* sys \($>) is the maximal number of orthonormal 
states in V that can be distinguished using one-way LOCC, with measurements 
first in £ and then in Ti, and vice versa for N{ sys _ env }(§). Our main result 
concerns orthonormal sets in subspaces of C 3 ® C™, with n > 3. Because we 
rely on numerical methods, we state our results as conjectures with supporting 
evidence. 

Conjecture 1 Let V be a 3- dimensional subspace of C 3 ® C n ; with 3 < n < 9. 
Then there is an orthonormal basis ofV which can be reliably distinguished using 
one-way LOCC, where measurements are made first on C 3 , and the result used 
to select the optimal measurement on C n . 
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We will present our numerical evidence for Conjecture ^ in Section El The 
evidence was acquired by sampling over a large number of randomly selected 
subspaces, and in each case finding an orthonormal basis and a suitable local 
measurement which reliably distinguished the basis. In Appendix A we prove 
the following Corollary, which extends the result of Conjecture [T] to any n > 3. 

Corollary 2 // Conjecture Q] holds, then the same result extends to any three- 
dimensional subspace of C 3 (g> C n , for any n > 3. 

Assuming that Conjecture ^ is true, we can use it to find the environment- 
assisting capacity of any qutrit channel. For a qutrit channel, © is a subspace 
of 7icg>£ where Ti = C 3 . Hence it follows that there is an orthonormal basis of TC 
whose image in Ti Cg> £ can be reliably distinguished by an environment-assisting 
measurement . 

Corollary 3 For any qutrit channel $, 

N {sys ^ env} {$) = 3 (3) 

We can also deduce a result whenever a channel can be implemented with 
a three-dimensional environment. The minimal dimension of the environment 
needed to implement a channel via the Lindblad-Stinespring representation ((TJ 
is called the rank of the channel. Recall that the rank of a channel $ which 
acts on states over C d can be defined in several equivalent ways; it is (a) the 
rank of the Choi-Jamiolkowski matrix (J ® $)(\ME)(ME\) where \ME) is the 
maximally entangled state on C d ® C d , (b) the minimal number of operators 
needed in a Kraus representation for <3>, and (c) the minimal dimension of the 
environment needed to implement $ via the Lindblad-Stinespring representation 

©■ 

Corollary 4 For any channel $ whose rank is three, 

N {env ^ sys} ($) = 3 (4) 

In general N{ env ^ sys }(§) ^ N{ sys ^ env }(§), and in Section 13.41 we present 
examples of qutrit channels for which these numbers are different. These channels 
all have ranks greater than three, as they should by Corollary0J Interestingly we 
have no found no examples of rank four qutrit channels for which the numbers 
are different, and we conjecture that N{ env ^ sys }(&) = 3 for all rank four qutrit 
channels. 
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The paper is organized as follows. In Section |21 we recall some related work 
on the question of state discrimination using LOCC, and the recent notion of 
environment-assisted capacity. In Section |3] we describe our numerical work 
in support of Conjecture [H and in Section 13.41 we present some examples of 
qutrit channels where it is not possible to reliably distinguish three input states 
using environment-assisted measurements. Finally we discuss some conclusions 
in Section HJ and the Appendix contains the proof of Corollary |2 

2 Related work 

2.1 LOCC 

There has been a lot of work on the general problem of using LOCC (local 
operations and classical communication) to distinguish bipartite states [TJ |3J 
Ej. Regarding the question of finding bases of subspaces which can be reliably 
distinguished, the first result was by Walgate et al j^j, who showed that any 
two orthogonal bipartite states can be reliably distinguished using LOCC. This 
implies in particular that every two-dimensional subspace of a bipartite space 
has a basis that can be reliably distinguished. It follows that N{ env ^, sys j(<&) = 2 
for any qubit channel <3> [HUH], and also that N{ env _> sys y($) > 2 for every channel 
i 

Gregoratti and Werner [3] have proved the existence of bipartite subspaces 
which do not have any basis that can be reliably distinguished using LOCC, 
though they did not provide any explicit examples or any bounds on the dimen- 
sions of the subspaces. Recently Watrous [TU] has constructed explicit examples 
of (d 2 — l)-dimensional subspaces in C d <E> C d which have no basis that can be 
distinguished using LOCC, for d > 3. In fact Watrous' result is even stronger, 
because he proves that there is no separable POVM which can distinguish the 
basis. 

More is known when constraints are put on the allowed basis vectors, for 
example Nathanson [7j has shown that any three maximally entangled states in 
C 3 <g> C 3 can be distinguished using a product measurement. Results are also 
known for bases composed of generalized Bell states [2|. 

2.2 Environment-assisted capacity 

In the context of channel capacities, it is natural to consider the maximal rate 
at which information (classical or quantum) can be sent though a noisy chan- 
nel, using additional information gained from coordinated measurements of the 
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system and environment. Recently Winter jTT] has analyzed the environment- 
assisted capacity of a quantum channel, which is the capacity for transmission 
of classical information when measurements from the environment can be used 
to assist transmission. Using an asymptotic formulation of the problem allowing 
entangled inputs and measurements, he has derived a lower bound for the rate 
of transmission, namely half the logarithm of the dimension of the input state 
space. While the results in this paper provide low- dimensional examples where 
this bound is not sharp, Winter has found evidence that the lower bound is sharp 
for some high-dimensional channels. 

3 Evidence for Conjecture U 
3.1 Partial measurements 

We implement a partial measurement of a pure bipartite state G C d <E> C n 
by projecting onto an orthonormal basis in C d . If the outcome of the partial 
measurement is known, then the result is a pure state in C n . To be specific, 
suppose that \vi), . . . , \vd) is an orthonormal basis of C d , then the state can 
be written in bipartite form as 

d 

iv>> = Yl i v «> ® (5) 

0=1 

where {IVO} are (unnormalized) states in C n , and where X^i^al^a) — 1- 
Projecting onto the basis {|u a )} produces the state \ip a ) with probability (V'alVO- 

We are interested in the case where d = 3, and V is a subspace C 3 <8> C n . We 
wish to find a basis for V and a partial measurement on C 3 which will perfectly 
distinguish the basis states. This will be possible if and only if the projected 
states in C n corresponding to each basis state are orthogonal for every outcome 
of the partial measurement. To be specific, let \0\), {62), ^3) be an orthonormal 
basis of V, and let \vi), |i> 2 ), ^3) be an orthonormal basis of C 3 . Denote by 
\4>(i,a)) the state in C n which results when the state \6i) is partially projected 
onto \v a ), so that as in (JHJ 

3 

|0i> = X>«> ® (6) 

0=1 

The partial measurement on C 3 will produce the result a G {1,2,3}. The pro- 
jected state in C n will then be one of the states \<p(l,a)), |0(2,a)), |0(3, a)), de- 
pending on which input state was used. In order to determine the identity of 
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the input state, it must be possible to perfectly distinguish these three possi- 
bilities, for each measurement result. Therefore the basis l^), I #3) can be 
reliably distinguished by this partial measurement if and only if the three states 
|0(1, a)), |0(2, a)), |0(3, a)) are orthogonal for each a = 1, 2, 3. 

In order to test orthogonality of these states, define 

B = {|01>,|0 2 >,|03>}, -M = {h»2»3>} (7) 

so that B denotes the basis we wish to distinguish, and M. is the partial mea- 
surement in C 3 . We will use the following objective function, where the various 
quantities are defined in ©: 

3 3 

H(B,M) = J2 E K0M0O»>| 2 (8) 

a=l i^j=l 

Clearly H > 0, and H = if and only if the vectors {|0(j, a))} 3 =1 are orthogonal 
for each outcome a. 

Our goal is to find the minimal value of H(B, Ai) for different bases in the 
subspace V and partial measurements in C 3 . Therefore we define 

H min (V)= min H(B,M) (9) 

B,M 

3.2 Random subspaces and bases 

In order to compute Q for a subspace V we minimize the function H(B,A4) 
over bases of V and bases of C 3 . We sample subspaces of C 3 <S> C n by randomly 
selecting three orthonormal vectors \0i), {82), {63) in C 3 <8> C n , and defining V to 
be the span of these vectors. Then every other orthonormal basis of V can be 
found by applying a unitary matrix to these three vectors, that is 

3 

lV>i)=5>^i>' 2 = 1,2,3 (10) 
i=i 

where W = (wij) is a 3 x 3 unitary matrix. Therefore we can search over bases 
{l^i), |"02), IV's)} °f ^ by searching over unitary matrices W. Similarly every 
orthonormal basis of C 3 is defined by a 3 x 3 unitary matrix U, whose columns 
are the vectors in the partial measurement. 
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n 


Average 


H 


# subspaces 


3 


2.816258 x 


io- 8 


138211 


4 


3.789893 x 


io- 8 


30271 


5 


3.789893 x 


io- 8 


32278 


6 


4.127063 x 


io- 8 


30000 


7 


4.394015 x 


IO" 8 


30000 


8 


5.130496 x 


io- 8 


30216 


9 


5.594670 x 


IO" 8 


30006 



Table 1: Numerical data for three-dimensional subspaces of C 3 ® C n with n = 
3, 4, . . . , 9, namely: the average value of the objective function H for values less 
than the threshold value of 10~ 6 , and the number of tested subspaces. 

3.3 Numerical results 

The minimization problem described above was implemented using the package 
TOMLAB. Table 1 shows the results for qutrit channels organized according to 
rank. Based on the results, we conjecture that all three-dimensional subspaces of 
C 3 ® C n have a basis which can be perfectly distinguished using one-way LOCC, 
where the partial measurement is first performed on the C 3 . 

Table 1 was obtained by randomly sampling three-dimensional subspaces of 
C 3 <8> C n , and for each subspace searching for an orthonormal basis that could 
be reliably distinguished using one-way LOCC. Column 3 shows the number 
of subspaces sampled for each value of n. For each subspace, the objective 
function (JHJ) was minimized over choices of orthonormal basis in V and partial 
measurements in C 3 . The threshold value 10~ 6 was used to terminate the search 
for the minimum value. In every case this threshold was reached. Column 2 
shows the average minimum value of the objective function when the search was 
terminated. 



3.4 One-way LOCC is not symmetric: rank five example 



A numerical search readily turns up examples of three-dimensional subspaces 
of C 3 (g) C 5 which have no basis that can be reliably distinguished using one- 
way LOCC with partial measurement first on the C 5 factor. We present one 
of these examples in Appendix B. Interestingly, we have found no example of a 
three-dimensional subspace of C 3 ® C 4 which cannot be distinguished by one-way 
LOCC using a partial measurement on the C 4 factor. 

4 Conclusions 

We have investigated the question of whether it is always possible to reliably 
distinguish three orthogonal input states for a qutrit channel, assuming that 
coordinated measurements between the system and the environment are available 
to assist in the state discrimination. Our numerical results indicate that the 
answer is 'y es \ as l° n g as measurements are first performed on the system, and 
the result then used to find the optimum measurement in the environment. The 
result is equivalent to the statement that every three-dimensional subspace of 
C 3 ® C n has a basis which can be distinguished by one-way LOCC, as long 
as partial measurements are first performed on the C 3 part. This also implies 
that every rank three channel has a set of three orthonormal vectors that can 
be reliably distinguished. Our results complement existing analytical results for 
qubit channels, and also for the LOCC question in higher dimensional cases. 

There are several further directions to pursue in this line of research. One 
direction is to look for an analytical proof of our results, possibly by extending 
work of Nathanson [7j and others on LOCC state discrimination. Another di- 
rection is to continue numerical investigations in higher dimensions. We plan to 
work along both of these lines of investigation. 
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A Proof of Corollary [21 

The result of Conjecture Q can be formulated as a mathematical conjecture con- 
cerning positive semidefinite 9x9 matrices, whose partial trace is the identity 
matrix. When formulated in this way, the proof of Corollary El is almost imme- 
diate. 
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To set up the notation, let M be a 9 x 9 positive semidefinite matrix, written 
in block form as 

(M u M 12 M 13 \ 
M= M 21 M 22 M 23 (11) 
\M 3 i M 32 M 33 / 

and satisfying 

Mu + M 22 + M 33 = / (12) 
Letting |0(z, a)) G C 9 = C 3 <g> C 3 denote the columns of M 1/2 , it follows that 

(M a ^ = (^,a)|0(j,6)) (13) 

Now let {|fi), |f 2 ), 1^3)} be an orthonormal basis of C 3 and define 

3 

\0i) = ^\v*)®W,a)) (14) 

a=l 

for % = 1,2,3. Then it follows from (|12|1 that 1 6*i ) , |# 2 ), |# 3 ) are orthonormal. 
Hence every matrix of the form ([TT|) satisfying ([T2"|) can be associated with a 
three-dimensional subspace of C 3 <8> C 9 with a chosen orthonormal basis, and 
with a specified basis of C 3 . Changing the basis vectors \6i) is equivalent to 
conjugating each matrix M a b by the same element of SU(3). Similarly, changing 
measurement basis in C 3 is equivalent to conjugating the blocks of M by a matrix 
in 577(3). So we have the following equivalent formulation of Conjecture^ 

Conjecture 5 Let M be a positive semidefinite 9x9 matrix of the form Ml)) , 
and satisfying Then Conjecture^ is equivalent to the following statement: 

there are unitaries W,U G SU (3) such that the diagonal blocks of the conjugated 
matrix 

(W ®U)M(W ®U)* (15) 

commute. 

We now note that any three orthonormal vectors in C 3 ® C n define a matrix 
of the form (jllj) satisfying (|12|). for any n > 1. This follows by defining the 
matrix elements of M via ([13]). where \4>(i, a)) G C n are defined as in ([14]). Then 
applying (fTo']) gives the pair of unitary matrices which select the basis of V and 
the partial measurement in C 3 that allow the basis to be perfectly distinguished. 
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B Example of no one-way LOCC in C 3 ® C 5 



Example of a subspace in C 3 ®C 5 which does not have a basis that can be reliably 
distinguished using one-way LOCC, with partial measurement first made on the 
C 5 factor. The three states \9 2 ), |# 3 )} below generate the subspace. 



I*i> 



/-0.2450 - 0.0054?\ 
-0.1694 + 0.0815?' 

0.1071-0.3191i 

0.0655 - 0.3190?' 
-0.1911 - 0.1862?' 

0.1185 + 0.3259?' 
-0.2530 + 0.0480? 

0.1194 - 0.1987? 

0.1948 -0.2106?' 

0.0595 + 0.2934?' 

0.1286 - 0.1427?' 
-0.1420 + 0.1308?' 
-0.2367 + 0.1399? 

0.1384- 0.0264?' 
\ 0.0867 + 0.1573?' / 



l#2> 



( 0.1438 + 0.2108?' \ 
-0.3214 + 0.1308? 

0.1229 + 0.0319?' 

0.1775 - 0.1070? 

0.2091 - 0.1811i 
-0.0937 + 0.1880? 

0.1609 + 0.0272?' 

0.1705 + 0.0996? 
-0.0630 + 0.0729? 

0.3389 - 0.1242?' 

0.0201 - 0.2668? 

0.1127- 0.3331? 

0.2338 + 0.3325?' 
-0.1798 - 0.0796?' 
\-0.1097 + 0.1360?/ 



/ 0.0390 - 0.0484?' \ 

0.0405 - 0.2603? 

0.2206 + 0.2432?' 
-0.2843 - 0.0751?' 
-0.2416 - 0.1380? 

0.0510 + 0.3270?' 

0.1691 + 0.0829?' 
-0.3761 - 0.1033?' 

0.0988 + 0.1388? 

0.3138 + 0.2228? 

0.0553 + 0.2272?' 

0.0468 - 0.0164?' 

0.1966 - 0.1044?' 
-0.0147 + 0.1239?' 
\-0.2313 + 0.0715?'/ 
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